package leetcode;


import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

/**
 * input:
 * A Famous Saying: Much Ado About Nothing (2012/8).
 * output:
 * A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
 * <p>
 * <p>
 * create by duanx 2022/2/7
 *
 * @classname: Test3
 * @author: duanx
 * @date: 2022/2/7 9:22
 **/
public class Main {

    public static void main(String[] args) {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String str;
        try {
            while (!(str = reader.readLine()).isEmpty()) {
                List<Character> characters = new ArrayList<>();
                for (char c : str.toCharArray()) {
                    if (Character.isLetter(c)) {
                        characters.add(c);
                    }
                }
                characters.sort(Comparator.comparingInt(Character::toLowerCase));
                StringBuilder result = new StringBuilder();
                for (int i = 0, j = 0; i < str.length(); i++) {
                    if (Character.isLetter(str.charAt(i))) {
                        result.append(characters.get(j++));
                    } else {
                        result.append(str.charAt(i));
                    }
                }
                System.out.println(result);
            }
        } catch (Exception e) {
            System.out.println(e.getMessage());
        }
    }

}
